Interactive mesh deformation using equality-constrained least squares
نویسندگان
چکیده
Mesh deformation techniques that preserve the differential properties have been intensively studied. In this paper, we propose an equality-constrained least squares approach for stably deforming mesh models while approximately preserving mean curvature normals and strictly satisfying other constraints such as positional constraints. We solve the combination of hard and soft constraints by constructing a typical least squares systems using QR decomposition. A well-known problem of hard constraints is over-constraints. We show that the equality-constrained least squares approach is useful for resolving such over-constrained situations. In our framework, the rotations of mean curvature normals are treated using the logarithms of unit quaternions in R3. During deformation, mean curvature normals can be rotated while preserving their magnitudes. In addition, we introduce a new modeling constraints called rigidity constraints and show that rigidity constraints can effectively preserve the shapes of feature regions during deformation. Our framework achieves good performance for interactive deformation of mesh models.
منابع مشابه
3D Deformation Using Moving Least Squares
We present a 3d deformation method based on Moving Least Squares that extends the work by Schaefer et al. [Schaefer et al. 2006] to the 3d setting. The user controls the deformation by manipulating a set of point handles. Locally, the deformation takes the form of either a rigid transformation or optionally a similarity transformation, and tends to preserve local features. Our derivation of the...
متن کاملApplication of Interactive Deformation to Assembled Mesh Models for Cae Analysis
Mesh deformation, which is sometimes referred to as mesh morphing in CAE, is useful for providing various shapes of meshes for CAE tools. This paper proposes a new framework for interactively and consistently deforming assembly models of sheet structure for mechanical parts. This framework is based on a surface-based deformation, which calculates the vertex positions so that the mean curvature ...
متن کاملShape Aware Deformation Using a Skeleton-Guided Scheme
This work presents a method for deforming meshes in a shape-sensible way using Moving Least Squares (MLS) optimization. This work explains how an approach for deforming space [10] can be transformed into a skeleton-guided deformation scheme, where more sensitivity to the mesh geometry is achieved. Given a mesh and its skeleton, for each joint a minimization problem is solved subject to position...
متن کاملAn Equality Constrained Least Squares Approach to the Structural Reanalysis
An efficient method for reanalysis of a damaged structures is presented. Perturbation analysis for the equality constrained least squares problem is adapted to handle structural reanalysis, and related theoretical and numerical results are presented.
متن کاملThe Equality Constrained Indefinite Least Squares Problem : Theory and Algorithms ∗ †
We present theory and algorithms for the equality constrained indefinite least squares problem, which requires minimization of an indefinite quadratic form subject to a linear equality constraint. A generalized hyperbolic QR factorization is introduced and used in the derivation of perturbation bounds and to construct a numerical method. An alternative method is obtained by employing a generali...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Graphics
دوره 30 شماره
صفحات -
تاریخ انتشار 2006